Approximating Fault-Tolerant Domination in General Graphs Klaus-Tycho Foerster∗ Abstract In this paper we study the NP-complete problem of finding small k-dominating sets in general graphs, which allow k − 1 nodes to

Source URL: www.tik.ee.ethz.ch

• Graph theory
• Mathematics
• Computational complexity theory
• NP-complete problems
• Dominating set
• Independent set
• Vertex cover
• Connected dominating set
• Set cover problem
• Line graph
• Metric k-center
• Domatic number

SECTIONAL CURVATURE OF POLYGONAL COMPLEXES WITH PLANAR SUBSTRUCTURES MATTHIAS KELLER, NORBERT PEYERIMHOFF, AND FELIX POGORZELSKI Abstract. In this paper we introduce a class of polygonal complexes for which we can define

Source URL: maths.dur.ac.uk

• Curvature
• Riemannian geometry
• Algebraic topology
• Mathematical structures
• Differential geometry
• Sectional curvature
• Planar graph
• Euler characteristic
• Differential geometry of surfaces
• Building
• Ricci curvature
• Symmetric space

Cycles with consecutive odd lengths Jie Ma∗ Abstract In this paper we prove that there exists an absolute constant c > 0 such that for every natural number k, every non-bipartite 2-connected graph with average degree a

Source URL: staff.ustc.edu.cn

HOMOMORPHISMS OF STRUCTURES (CONCEPTS AND HIGHLIGHTS) ˇ RIL ˇ JAROSLAV NESET Abstract. In this paper we survey the recent results on graph

Source URL: iti.mff.cuni.cz

SAL TIME-SENSITIVE PLANNING USING POINT-INTERVAL LOGIC Student Paper

Source URL: www.eecs.tufts.edu

• Charts
• Graph of a function

Module 4, Investigation 3: Log 1 Gaining different perspectives You will need • colored pencils, • lined paper (or graph paper), and • a three-dimensional object (supplied by your teacher).

Source URL: missiongeography.org

Line density and headway optimisation of urban public transport Ulrich SchŠffeler, IVT ETH Conference paper STRC 2002 Session Infrastructure and Services

Source URL: www.strc.ch

• Transport
• Transportation planning
• Architectural theory
• Environmental design
• Environmental psychology
• Graph theory
• Spatial network
• Academia
• Headway
• Business

Computer-Supported Cooperative Crime (Short Paper) Vaibhav Garg1 , Sadia Afroz2 , Rebekah Overdorf1 , and Rachel Greenstadt1 1 2 Drexel University UC Berkeley

Source URL: fc15.ifca.ai

• Graph theory
• Mathematics
• Network analysis
• Network theory
• Academia
• Social networks
• Algebraic graph theory
• Centrality
• Social network analysis
• Carding
• Betweenness centrality
• Closeness centrality

Transactional Interference-less Balanced Tree Technical Report Ahmed Hassan, Roberto Palmieri, and Binoy Ravindran Virginia Tech, Blacksburg, VA, USA. Abstract. In this paper, we present TxCF-Tree, a balanced tree whose

Source URL: www.hyflow.org

• Graph theory
• Binary trees
• Computer programming
• Software engineering
• B-tree
• Tree traversal
• Redblack tree
• Binary search tree
• Search tree
• Tree
• T-tree
• Recursion

A Graph Analytic Metric for Mitigating Advanced Persistent Threat John R. Johnson and Emilie A. Hogan Abstract— This paper introduces a novel graph analytic metric that can be used to measure the potential vulnerabilit

Source URL: cybersecurity.pnnl.gov